Nghĩa trang được thành lập năm 1899 trên diện tích 0,4 km² với cái tên ban đầu Hollywood Memorial Park Cemetery.[1] Năm 1920 nó được hãng Paramount và RKO mua lại nhưng rồi dần rơi vào tình trạng xuống cấp trong nửa sau của thế kỷ 20. Năm 1998 250.000 m² nghĩa trang được Tyler Cassity của hãng Forever Enterprises mua lại với giá 375.000 đô la Mỹ và được đổi tên thành Hollywood Forever, sau khi nắm quyền điều hành, Cassity đã cho tôn tạo và phục hồi lại nghĩa trang.[2]